import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: LIUYANJIAO
 * Date: 2024-11-27
 * Time: 21:49
 */
public class SelectSortdirectly {
    //直接选择排序
    public static void sort(int[] arr){
        int left=0;

        do{
            int min=left;
            for(int i=left+1;i<arr.length;i++){
                //找到最小
                if(arr[i]<arr[min]) min=i;
            }
            //交换
            int tmp=arr[left];
            arr[left]=arr[min];
            arr[min]=tmp;
            left++;
            System.out.println("第"+left+"次: "+ Arrays.toString(arr));
        }while(left<arr.length);
    }
    public static void main(String[] args) {
        int[] arr=new int[]{1,56,88,66,35,2,8};
        sort(arr);
    }
}
